Pathfinding

Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu. Cari sumber: "Pathfinding" – berita · surat kabar · buku · cendekiawan · JSTOR

Pathfinding atau pathing adalah merencanakan, dengan aplikasi komputer, dari rute terpendek antara dua titik. Ini adalah varian yang lebih praktis dalam memecahkan labirin . Bidang penelitian ini sangat didasarkan pada algoritma Dijkstra untuk menemukan jalur terpendek pada graf berbobot .

Pathfinding erat kaitannya dengan masalah jalur terpendek, dalam teori graf, yang mengkaji bagaimana mengidentifikasi jalur yang paling memenuhi beberapa kriteria (terpendek, termurah, tercepat, dll) antara dua titik dalam jaringan besar.